🎃 Thuật toán

Đêm Halloween: giúp phù thủy nấu độc dược và dẫn bạn ma tìm kẹo

🎯 Mục tiêu

🔥 Khởi động

Phù thủy Mi quên thứ tự các bước nấu độc dược! Nếu cho nguyên liệu vào rồi mới đổ nước, độc dược có thành công không? Trình tự các bước rất quan trọng. Hãy sắp xếp giúp Mi ở Trò chơi 1.

📖 Kiến thức mới

Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.

Hai cách mô tả thuật toán

1. Liệt kê bằng ngôn ngữ tự nhiên: viết từng bước theo thứ tự 1, 2, 3…
2. Sơ đồ khối: hình + mũi tên chỉ hướng.
 
Bắt đầu / Kết thúc
 
Đầu vào / Đầu ra
 
Bước xử lí
↓ Chỉ hướng thực hiện tiếp theo

🧪 Trò chơi 1: Nấu độc dược

Đầu vào: nước, mắt ếch, cánh dơi. Đầu ra: bình độc dược. Bấm các bước theo đúng thứ tự (bấm bước đã chọn để bỏ ra).

Các bước (đang xáo trộn)
Thuật toán của em

👻 Trò chơi 2: Ma tìm kẹo

Đầu vào: bản đồ và vị trí bạn ma 👻. Đầu ra: ma đến được kẹo 🍬. Hãy viết thuật toán là dãy lệnh di chuyển, tránh bia mộ 🪦 và không đi ra ngoài bản đồ.

Thuật toán: (chưa có lệnh)

Thử thách: dãy lệnh của em có lệnh nào lặp lại nhiều lần không? Đó là gợi mở cho cấu trúc lặp ở Bài 16.

✍️ Luyện tập và vận dụng

  1. Thuật toán “đếm số kẹo trong giỏ Halloween của em”: xác định đầu vào, đầu ra.
  2. Nếu đảo hai bước “Đun sôi” và “Rót ra bình” thì kết quả thế nào? Vì sao?
  3. Mô tả bằng liệt kê và sơ đồ khối thuật toán “Hoá trang thành phù thủy” (ít nhất 5 bước).
  4. Nêu một ví dụ thuật toán trong thực tế, chỉ rõ đầu vào, đầu ra, các bước.